esp@cenet - Document ^M|pgraphy and Abstract 



1/1 ^-v 



NETWORK CONTROL SYSTEM 


Patent Number: 


JP61 253945 


Publication date: 


1986-11-11 


lnventor(s): 


TAKAO KOJI 


Applicant(s): 


CANON INC 


Requested Patent: 


O JP61 253945 


Application Number: 


JP1 9850095366 1 9850507 


Priority Number(s): 




IPC Classification: 


H04L11/00 


EC Classification: 




Equivalents: 






Abstract 


PURPOSE:To follow the variation of a network constitution precisely under simple algorithm by starting 
a network reconstituting means every fixed number of times of reception of a communication right 
transfer instruction. 

CONSTITUTION:A lower node address is set up in a self-node setting address and a token is 
transmitted by using a lower node address subtracted by *1' as a destination address. If the token is not 
normally transmitted to the lower node, the self-node decides that the lower node Is a communication 
disabled node, checks whether the lower node address value is the minimum address value fixed on the 
network or not, and if the value is the minimum address value, tries to transmit the token by using a new 
lower node address value again subtracted by '1 ' as the destination address. Thus, the transmission of 
the token to the node of the address value obtained by successively subtracting '1' from the preceding 
address is tried and the operation is repeated until the token is received by any one of nodes. 
Consequently, transmission control devices can be precisely combined under simple algorithm. 
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SPECIFICATION 

1. Title of the Invention 

Network Control System 

2 . Claims 

A control system of a network system in which plural 
transmission control devices are mutually connected to a bus- 
type communication medium and data communication is performed by 
transferring a communication right by a communication right 
transfer instruction having a destination address, characterized 
in that it comprises an address setting means which sets an 
address value specific to said transmission control device; and 
a network reconfiguring means which sets a value set by that 
address setting means to an initial value and takes a value 
obtained by subtracting a fixed number from that set value as a 
destination address for said communication right transfer 
instruction, and when that value is smaller than a minimum 
address value defined in the network system, attempts 
transmission of the communication right transfer instruction to 
a transmission control device taking a value of an address 
obtained by subtracting a fixed number from a maximum address 
value defined in the network system as the specific value; and 



'Numbers in the margin indicate pagination in the foreign text. 
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said transmission control device starts up the network 
reconfiguring means each time it receives said communication 
right transfer instruction a fixed number of times. 

3, Detailed Explanation of the Invention 
[Technological Field] 

The present invention relates to a network control system 
of a network composed of plural transmission control devices 
being connected to a bus-type communication medium. 
[Prior Art] 

Recently, the so-called ''LAN," or local area network, in 
which a large number of communication control devices (below 
called nodes) are connected sharing one communication path and 
data communication is performed among these nodes, has come to 
flourish. Among the various communication systems in LANs, 
token passing systems are particularly excellent in that 
communication services can be performed equally for all nodes 
even in a state of high network traffic, and therefore it does 
not lead to degradation of transmission efficiency. 

Fig. 1 shows an example of the system configuration of this 
LAN. In the drawing, 1 is a communication path, and 100-160 are 
respective nodes A-G constituting the LAN. To each node A-G 
(100-160), a host A-G (200-260) which performs processing of 
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transmitted information is connected. Thus, because one 
communication path generally is shared in a bus LAN, if 
transmission at each node is allowed without control, a state in 
which transmission is performed from two or more nodes 
simultaneously is caused, and the so-called "collision" 
phenomenon in which data is mixed on the communication path is 
produced. 

r — 

' As one system for preventing this, there is the token 
passing system. In the token passin g system,, in contrast, the 
collision phenomenon is prevented by adopting a method whereby a 
transmission right transfer instruction serving as a "token" is 
exchanged mutually among the respective nodes over the 
communication path as an arrangement such that only the node 
receiving the token acquires the right to transmit (transmission 
right) , the node receiving this token, if necessary (if there is 
a transmission request) , performs a series of communication 
processing such as transmission processing at that time, and 
when this processing is finished, or when there is no need at 
all for transmission processing, next the token is passed 
(transmitted) to the node to which the token should be 
transferred. 

The "token" thus is passed to the next node each time 
transmission processing at a node for which there is a 
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transmission request is finished, it goes on to be circulated in 
sequence among the nodes in the network, an opportunity for 
acquisition of transmission right, that is, , an opportunity for 
communication service, is provided equally among all the 
constituent nodes in the network. 

For control of the circulation of the token, there are the 
"token ring" system and the "token bus" system, relating to the 
shape of the network, but in the token bus system, usually, the 
communication path is constituted by a single linear conductor, 
transmission data transmitted from one node is received almost 
simultaneously by all the other nodes connected to the 
communication path (communication path 1 in Fig, 1) of the 
network. Therefore, the address of the destination node 
necessarily is attached in the header of the transmitted data 
including also said token instruction, this is compared with the 
address value allocated specifically to each node, and when it 
matches with the node address allocated to the self node, that 
transmission data is taken in as data addressed to the self 
node, or, the above address comparison is performed after the 
transmission data was taken in indiscriminately, and it is first 
handled as reception data addressed to the self node when it 
matches . 
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In this token bus system, a node to which a certain node 
next should pass the token (downstream node) generally is 
defined as "the node having an address value 

closest to and smaller than the self node address, however, for 
the node having the minimum value address, the node having the 
maximum address value." 

Now, a network system of course comes to have parts that 
become incapable of operation due to failure. This is an 
unavoidable fact even when using expensive, highly reliable 
components. Also, when a situation arises in which the failure 
of this part influences the operation of the overall system, 
then it becomes a big problem. 

If one node constituting the network system goes down, the 
token vanishes at this node, and the token no longer can be sent 
to the next node. Because of this, circulation of the token is 
no longer performed in this condition, and a serious situation 
arises in which all the nodes in the network become incapable of 
communication . 

In the above, while such system downtime due to failure has 
been accepted, recently, resistance <typo in source> to failure 
(fault tolerance) is being considered important as one measure 
of system reliability, and in order to strengthen this 
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resistance, for example, so-called "degenerate operation" in 
which a failed part from the system is cut off and operation is 
continued at the other parts, and a means for performing 
reincorporation of a part restored from failure during 
operation, are considered necessary. 

Furthermore, the fact that nodes incapable of operation are 
present despite not having failed in a network cannot be denied. 
That is, in a network, because the devices connected to this and 
the placement of the offices are distributed over a wide area, 
rather than starting up the nodes in the network all together, 
it is more convenient for the user to go on to start them up in 
parts. Also, it is convenient that the nodes of devices having 
finished the tasks be capable of powering down individually. In 
these cases, it becomes that operation of the network is 
accomplished while partially including nodes incapable of 
operation. 

Considering the above matters, it should be assumed that 
variation of the configuration of nodes capable and incapable of 
operation in a network should is always possible to happen, and 
in response to this, at each node in the network, the state of 
the downstream node to which the token next should be passed is 
regularly monitored, and if it is determined that the downstream 
node has become incapable of operation, it becomes necessary to 
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remove this node immediately from the network configuration, to 
remove it from the token circulation ring (that is, degenerate 
operation is performed) , to select another suitable node as the 
node to which the token next should be passed, and to change to 
this . 

Fig. 3 shows an example of token circulation in the case 
that, for example, node BllO and node F15 0 are nodes incapable 
of operation in the system shown in Fig. 1. 

As illustrated, it is necessary to circulate the token 
while avoiding the nodes that are incapable of operation. 

Furthermore, in case that a node having an intermediate 
address value between the nodes to which the token was passed up 
to now and the self node has become newly in a state capable of 
operation, and preparation was made for participation in the 
network (receiving the token) , it is necessary to change the 
downstream node to which the token should be passed to this new 
node. 

To restate the above operation as the definition of the 
node to which the token should be passed previously described, 
it becomes: 

^'the node being closest and smaller than the self node address 
among the nodes ^in a state capable of operation' , however, when 
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there is no such node, the node having the maximum value address 
among the nodes ^capable of operation'." 

Now, in response to variation of the configuration of 

Zi 

nodes in a network as described above, in the past, there were 
few which were sufficiently capable of tracking. Accordingly, 
there were many cases in which, for example, the downtime of 
some of the nodes was connected to the downtime of the entire 
network . 

Also, even if it is one having a means for handling the 
above variation of configuration, because the processing means 
is very complex, and particularly the overhead for firming down 
the communication control is great, a simple algorithm has been 
sought • 
[Purpose] 

The present invention was 'created in consideration of the 
drawbacks of the prior art described above, and its purpose is 
to provide a network control system in which variation of a 
network configuration can be tracked assuredly, and this can be 
performed with a simple algorithm. 
[Working Examples] 

Below, a working example of the present invention is 
explained while referring to the drawings. 
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Fig. 4 is a block drawing of the nodes of one working 
example of the present invention. In the drawing, 1 is the 
network transmission path of the LAN shown in Fig. 1, 2 is a 
node which is a transmission control device, and 3 is some type 
of computer or office machine (corresponds to host 230-260 shown 
in Fig. 1) connected to the node 2. 

The node 2 i s constituted by a transceiver circuit 4 which 
performs data communication over the transmission path 1, a 
controller (below called CPU) 5 which performs overall control 
of the node as well as processing of transmission data, analysis 
and decomposition of reception data, timing control of 
communication oper ations, and the like, a memory circuit 6 which 
stores transmission and reception data 6, <spurious dash> an 
interface 7 with the host 3, and an address setting part 8 which 
is constituted by a switch, and the like, for setting an address 
number specific to each node. The address value set by the 
address setting part 8 is read out by the CPU 5, and it is used 
as the destination address and also as the transmission source 
address during transmission and reception. 

Once data to be transmitted from the host 3 is stored in 
the memory circuit 6 in the node 2, suitable formatting 
(packetizing) as communication data is performed, and after 
adding the transmission destination node address as the 



destination address value and the value set by the address 
setting circuit 8 as the transmission source address, it is sent 
out to the transmission path 1 when a token addressed to the 
self node is received and the transmission right is acquired. 

On the other hand, at another node, communication data on 
the transmission path 1 is received, the destination address 
value in the reception data is examined, and if it is determined 
to be the value set by the address setting circuit 8 in the self 
node, that is, it is data addressed to the self node, this data 
is taken into the self node, and after performing some amount of 
decomposition and editing processing in the CPU 5, it is 
delivered to the connected host 3. 

Also, in the token passing system, the data flowing on the 
transmission path 1 is not all only communication data among the 
hosts 3, and so-called communication control data, which is only 
between the CPU itself inside each node and the CPU of the 
destination node, such as the token, also is included- 

Based on the above hardware configuration and the principle 
of said token passing, by receiving the token and passing it to 
the downstream node at each node in the network, communication 
that shares one transmission path is accomplished. 

Now, there are many cases in which at each node, the 
downstream node to which the token should be passed (that is, 
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the node designated by the destination address added when 
transmitting the token) generally is made fixed 

/5 

once the token finishes circulation on the network. 
<Last paragraph repeated word for word> 
As opposed to this, in the present working example, a 

method is adopted in which each node is tasked with a 

RECONFIGURATION "(reconfiguration) operation described below, and 

the downstream node goes on to be changed flexibly in response 

to variation of the network configuration 

Below, the data transmission control of the present working 

example is explained while referring to the flow chart in Fig. 

5 . 

First, in step SIO, the transmission data on the 
transmission path 1 is monitored, and it is examined as to 
whether or not a token was received. When a token is not 
received, the flow advances to step Sll, and it is examined as 
to whether or not the destination address is the set address 
value of the self node and it is transmission data addressed to 
the self node. If it is transmission data addressed to the self 
node, this data is received in step S12, and this received data 
is sent to the host 3 according to need. 
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When a token was received, the flow advances from step SIO 
to step S13, and it is examined as to whether or not there is 
data to be transmitted from the host 3 and there is a 
transmission request. If there is a transmission request, data 
transmission processing is executed in step S14, and the flow 
advances to step S15 . When there is no transmission request in 
step S13, the flow advances as such to step S15 . 

In step S15, it is examined as to whether or not the 
received token is the first token after the self node was 
powered on, and if it is the first token, the flow advances to 
step S21, This indicates the time of token transfer operation 
after that node has begun transmission operation (for example 
power on) and has first received a token, it means that it just 
was brought up and it still does not recognize the downstream 
node to which the token received by itself should be passed, and 
it is for the purpose of dealing with this. 

If it is not the first token in step S15, the flow advances 
to step S16, and in step S16, it is examined as to whether or 
not the token having circulated up to now was lost due to an 
unexpected situation such as failure power down and it is the 
first token transfer operation after having performed subsequent 
recovery processing. If it is the first token transfer, the 
flow advances to step S21. This is because it often occurs in 

13 
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systems in which the communication right is transferred by- 
token, for example, if the node is powered down just when the 
token was circulated to it, the token gets lost there and it is 
no longer possible to pass the token to later nodes. 

It is because, in such case, recovery processing in which a 
token is generated at any node and circulation of the token is 
restarted is necessary. 

If it is not the first token receipt after loss of the 
token in step S16, the flow advances to step S17, and it is 
examined as to whether or not it is a time of token transfer 
operation for each certain fixed cycle in which the token is 
circulated up to that node, or a time of token transfer 
operation for each fixed time cycle. If it is a time that a 
fixed cycle has passed, the flow advances to step S21. This is 
for the purpose of dealing with nodes that are newly 
participating in the network. That is, it is a case in which a 
node having an address even closer to the self node than the 
downstream node up to now was brought up and has become capable 
of operation, and if the nodes before and after this newly 
participating node are unaware of this, the token will not be 
circulated up to this newly participating node now matter how 
much time passes. Therefore, the RECONFIGURATION operation 

Lk 
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described later is performed at a certain fixed cycle, and it is 
for the purpose of recognizing these newly participating nodes 
and allowing them to participated in the network. 

If the fixed cycle has not passed in step S17, the flow 
advances to step S18, and the token is transmitted with the 
downstream node address value not illustrated in the memory 
circuit 6 as the destination address. Also, it is examined as 
to whether or not the transfer of the token was accomplished 
normally in the subsequent step S19, and the means for 
identifying this differs variously according to the transmission 
control means of each network, but for example, an ACK response 
which is an affirmative response is returned by the node 
receiving the token, or the receiving node starts a new 
communication operation and the fact that the transmission 
source address of the communication data next transmitted out to 
the transmission path 1 is the address of this downstream node 
is discriminated, whereby it is accomplished. 

If the transfer of the token was accomplished normally, the 
flow returns again to step SIO, and preparation is made for the 
next data transmission. 

If the transfer of the token was not accomplished normally 
in step S19, it is determined as to whether or not the 
transmission of the token was the second time in step S20. If 
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it was the first time, the flow advances to step S18, and 
retransmission processing of the token is executed. If the 
token was performed two times in step S2 0, the flow advances to 
step S21. This is for the purpose of dealing with the case in 
which an open node to which the token was passed up to now has 
suddenly gone down (failure or power of f ) , and seeking out a new 
node to which the token should be transferred. 

In step S21, the RECONFIGURATION operation, which is 
network reconfiguration processing for newly detecting token 
transfer destinations, is executed, the token is transferred 
normally, and the flow returns to step SIO. 

The details of the RECONFIGURATION operation of step S21 
are explained below while referring to the flow chart in Fig. 6. 

First, in step SI, the downstream node address is set to 
the set address of the self node regardless of the downstream 
node address up to now, in the next step S2, this downstream 
node address is decremented by 1, and in step S3, the token is 
transmitted with this downstream node address as the destination 
address. Also, in the next step S4, it is examined as to 
whether or not the transfer of the token was successful. The 
means for identifying this is the same as in step S19. 

If the token was not sent normally to the downstream node 
(if the transmission failed) , the flow advances to step S6 with 
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the destination node being treated as a node incapable of 
operation (communication) , and it is examined as to whether or 
not the downstream node address value is the minimum address 
value defined in the network. If it is the minimum address 
value, the flow returns to step S2, the downstream node address 
value is decremented by 1 again, and token transfer is attempted 
with this new downstream address value as the destination 
address . 

Thus, the address value is sequentially decremented, 
transmission of the token to the node having that address value 
is attempted, and this operation is repeated until the token is 
received by any node. 

If the above token transfer does not succeed even if the 
above decremented address value reaches the minimum address 
value defined in the network, the flow advances from step S5 to 
step S7, and it returns to step S3 with the downstream node 
address value set as the maximum node address value- Also, 
afterward, 

ZZ 

the operation of token transfer and decrementing of the address 
value are repeated. 

If the token transfer was successful, the flow advances 
from step S4 to step S7, the present operation stops there, the 
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downstream node address value at that time is stored in memory, 
and the address value at that time is used as the downstream 
node address afterward. 

Because the processing of the RECONFIGURATION operation 
takes time-, it is made so as to be performed only in special 
cases such as YES in steps S15 and 16 and NO in step S2 0, and 
for each fixed cycle such as YES in step S17, and in the event 
of the token transfer times of other communications, the self 
<typo in source> node address value sought in the previous 
RECONFIGURATION operation is used unchanged as a fixed value, 
whereby it is placed so as not to lower the data transmission 
efficiency of the network. 

According to the present working example as explained 
above, token transfer is performed assuredly in whatever case, 
and even when token transfer could not be performed normally, 
network reconfiguration can be performed substantially without 
hindering the efficiency of data transmission. 
[Effect] 

According to the present invention as explained above, in a 
network system, cutting off transmission control devices that 
/ have failed or otherwise have become incapable of operation and 

incorporating transmission control devices that have newly 
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become capable can be performed assuredly and with a simple 
algorithm. 

4. Brief Explanation of the Drawings 

Fig. 1 is a drawing showing the configuration of a bus -type 
network system. 

Fig. 2 and Fig. 3 are schematics showing the elements of 
token circulation in a token bus system. 

Fig. 4 is a block drawing showing one working example 
pertaining to the present invention. 

Fig. 5 is a flow chart showing the data transmission 
control of the present working example. 

Fig. 6 is a flow chart of the network reconfiguration 
operation of the present working example. 

Here, 1: network transmission path, 2: node, 3: host, 4: 
transceiver circuit, 5: CPU, 6: memory circuit, 7: interface 
circuit, 8: address setting circuit. 

Applicant for Patent: Canon Inc. 

Agent: Patent Attorney, Yasunori Otsuka <seal> 
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Fig. 1 
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Fig, 2 
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Fig. 5 
Start 

510 Is a token received? 

511 Data addressed to self node <illegible>? 

512 Reception processing 

513 Is there a transmission request? 

514 Transmission processing 

515 First token transfer? 
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516 Token <illegible>? 

517 Token <illegible> a fixed number of times? 

518 Token transmitted 

519 Token transfer successful? 

520 Transferred 2 times? 

521 RECONFIGURATION processing 
Start 
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Fig. 6 

RECONFIGURATION processing 

SI Set self node address value to probed node address value 
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52 Probed node address - 1 

53 Transmit token to node having probed node address value 

54 Transmission successful? 

55 Probed node address value minimum? 

56 Set probed node address value to maximum value 

57 Store probed address value as node address to pass token 
afterward 

End 
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